Euclidean Ramsey Theorems
نویسنده
چکیده
Eucl dean Ramsey Theorems . I P . ERDöS Mathemat cs Inst tute, Hungar an Academy of Sc ence, Budapest 9, Hungary R. L. GRAHAM Bell Telephone Laborator es, Murray H ll, New Jersey 07971 P . MONTGOMERY Systems Development Corporat on, Huntsv lle Alabama B. L . ROTHSCHILD' Un vers ty of Cal forn a, Los Angeles, Cal forn a 90024 J. SPENCER' Massachusetts Inst tute of Technology, Cambr dge, Massachusetts 02139 AND E. G . STRAUS 2 Un vers ty of Cal forn a, Los Angeles, Cal forn a 90024 Rece ved November 5, 1972
منابع مشابه
Ramsey, Lebesgue, and Marczewski Sets and the Baire Property
We investigate the completely Ramsey, Lebesgue, and Marczewski σ-algebras and their relations to the Baire property in the Ellentuck and density topologies. Two theorems concerning the Marczewski σ-algebra (s) are presented. Theorem. In the density topology D, (s) coincides with the σ-algebra of Lebesgue measurable sets. Theorem. In the Ellentuck topology on [ω] , (s)0 is a proper subset of the...
متن کاملOn Ramsey-type theorems
In [21], Frank Plumpton Ramsey proved what has turned out to be a remarkable and important theorem which is now known as Ramsey's theorem. This result is a generalization of the pigeonhole principle and can now be seen as part of a family of theorems of the same flavour. These Ramsey-type theorems all have the common feature that they assert, in some precise combinatorial way, that if we deal w...
متن کاملOn Ramsey-type positional games
Beck introduced the concept of Ramsey games by studying the game versions of Ramsey and van der Waerden theorems. We contribute to this topic by investigating games corresponding to structural extensions of Ramsey and van der Waerden theorems—the theorem of Brauer, structural and restricted Ramsey theorems.
متن کاملAbstract Approach to Ramsey Theory and Ramsey Theorems for Finite Trees
APPROACH TO RAMSEY THEORY AND RAMSEY THEOREMS FOR FINITE TREES
متن کاملOpen problems in Euclidean Ramsey Theory
Ramsey theory is a branch of combinatorics that deals with unavoidable structure in large systems. Euclidean Ramsey theory specifically looks at structure that remains when some geometric object is partitioned, and this note is a survey of some open problems in that field.
متن کامل